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Abstract. This paper studies topological properties of the lattices of non-crossing partitions 
of types A and B and of the poset of injective words. Specifically, it is shown that after the 
removal of the bottom and top elements (if existent) these posets are doubly Cohen-Macaulay. 
This strengthens the well-known facts that these posets are Cohen-Macaulay. Our results rely 
on a new poset fiber theorem which turns out to be a useful tool to prove double (homotopy) 
Cohen-Macaulayness of a poset. Applications to complexes of injective words are also included 

1. Introduction and results 

This paper focuses on the study of the topology of the lattices of non-crossing partitions of types 
A and B (denoted by NC^{n) and NC'^(n), respectively) and the poset of injective words on n 
letters (denoted by I„). In addition, we consider complexes of injective words, which were originally 
defined by Jonsson and Welker [18 and in special cases also by Ragnarsson and Tenner [22^(23], 
and extend some of the known results for those cell complexes. Our results rely on a new technique 
for showing that a poset, i.e., its order complex, is doubly (homotopy) Cohen-Macaulay. Double 
Cohen-Macaulayness is known to be a topological property ^30. Theorem 9.8], which was originally 
introduced by Baclawski in [5 . A Cohen-Macaulay complex A is called doubly Cohen-Macaulay 
if for every vertex v G A the complex A — {v} is Cohen-Macaulay of the same dimension as A. 
Particular interest in this class of complexes partly stems from the fact that those complexes are 
conjectured to satisfy the g-conjecture, see e.g., [23 Problem 4.2] and 20J for partial results. There 
exists a variety of fairly well-studied complexes, e.g., homology spheres, reduced order complexes 
of geometric lattices (5, , finite buildings [9, and independence complexes of matroids |14j that are 
known to be doubly Cohen-Macaulay. The latter three classes of complexes admit so-called convex 
ear decompositions jl4] . Those decompositions were further established by Swartz [281 Theorem 
4.1] as maybe the main tool for proving double Cohen-Macaulayness of a complex. If one wants to 
show that a simplicial complex is Cohen-Macaulay, shellability might be considered the analogue 
of convex ear decompositions. Another method for proving (homotopy) Cohen-Macaulayness is 
provided by the classical poset fiber theorems of Baclawski 4 and Quillen [5T]. To the best of our 
knowledge, there do not exist analogues of these theorems for higher Cohen-Macaulay connectivity. 
We close this gap by providing the following novel poset fiber theorem for doubly homotopy Cohen- 
Macaulay intervals. We recall that homotopy Cohen-Macaulayness is an homotopy version of the 
Cohen-Macaulay property and that every homotopy Cohen-Macaulay poset is Cohen-Macaulay. 
Similarly, doubly homotopy Cohen-Macualayness implies Cohen-Macaulayness. 

Theorem 1.1. Let P be a graded poset, I = {u,v) be an open interval in P and x € I. Assume 
that I — {x} is graded and that Q is a homotopy Cohen-Macaulay poset. Let further f : P ^ Q be 
a surjective rank-preserving poset map which satisfies the following conditions: 

(i) For every q £ Q the fiber f^^ {{q)) is homotopy Cohen-Macaulay. 
(ii) There exists qo € Q such that 

• f^^{qo) = {x} and f{I) — {qa} is homotopy Cohen-Macaulay, and 

• for every q > qo andp G f^^{q)C\I the poset [u,p\~{x} is homotopy Cohen-Macaulay . 

Then I — {x} is homotopy Cohen-Macaulay as well. If for all x £ I there exists a map satisfying 
the above conditions and if rank (/ — {x}) = rank(/), then I is doubly homotopy Cohen-Macaulay. 
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In the above theorem (q) denotes the order ideal of Q generated by the singleton {q}. As a 
corollary of the above theorem, we derive a poset fiber theorem that extends Quillen's theorem 
for homotopy Cohen-Macaulay posets pi] Corollary 9.7]. 

Corollary 1.2. Let P be a graded poset without a minimum and a maximum element and let 
X G P. Assume that P~{x} is graded and that Q is a homotopy Cohen-Macaulay poset. Let further 
f : P ^ Q be a surjective rank-preserving poset map which satisfies the following conditions: 
(i) For every q G Q the fiber f~^ ((9)) is homotopy Cohen-Macaulay. 
(a) There exists qo € Q such that 

• f^^{qo) ~ {a;} and Q — {go} homotopy Cohen-Macaulay, and 

• for every q > qo and p G f^^{q) the poset (p) — {x} is homotopy Cohen-Macaulay. 
Then P ~ {x} is homotopy Cohen-Macaulay as well. If for all x ^ P there exists a map satisfying 
the above conditions and j/rank(P— {a;}) = rank(P), then P is doubly homotopy Cohen-Macaulay. 



We will further give a generalization of Corollary |1.2| to posets having higher Cohen-Macaulay 
connectivity, see Proposition |3.4[ 

The original motivation of Theorem 1 1 . 1 1 comes from the objective to investigate double Cohen- 
Macaulayness of the lattices of non-crossing partitions in type A and B and the poset of injective 
words. Since we were not able to successfully attach this problem using rather evolved tech- 
niques as convex ear decompositions or classical poset fiber theorems, we needed to develop a new 
methodology. 

In the past, the lattice of non-crossing partitions of a finite Coxeter group as well as the poset 
of injective words have attracted the attention of a lot of different researchers and are fairly 
well-studied objects. 

The poset of non-crossing partitions NC(W^) for a finite Coxeter group W has been studied 
extensively and it has been shown to be a graded, self-dual lattice In 1980, Bjorner and 
Edelman [3 Example 2.9] constructed an EL-shelling of NC'^(n) and in 2002, Reiner [21] proved 
the same result for non-crossing partitions of type B. Finally, EL-shellability of NC(M^) was verified 
for all types of finite Coxeter groups by Athanasiadis, Brady and Watt [2j Theorem 1.1] who were 
able to provide a case-independent proof. In particular, it follows from this result that NC(VF) 
is homotopy Cohen-Macaulay. In personal communication, Athanasiadis proposed to study the 
problem of whether NC'^(ri) and NC^(n) are doubly (homotopy) Cohen-Macaulay. Using Theorem 
|1.1| we can give an affirmative answer to this question. In fact, we provide a uniform proof for 
both types. 

Theorem 1.3. The proper parts of the lattices of non-crossing partitions NC (n) and 
are doubly homotopy Cohen-Macaulay for all n > 5. 

Maybe of a little bit less interest than the lattices of non-crossing partitions but still of fairly 
much interest is the poset of injective words Already in 1978, Farmer [13] showed that the regular 
CW-complex r„ whose face poset is I„+i is homotopy equivalent to a wedge of spheres of top 
dimension. Some years later, Bjorner and Wachs [TUl Theorem 6.1.(i)] could strengthen this result 
by demonstrating that the complex r„ is even CL-shellable. More recently, Reiner and Webb 
[25] computed the homology of r„ as an S'„_|_i-module, and Hanlon and Hersh [16] provided a 
refinement of this result by giving a Hodge type decomposition for the homology of r„. During 
a discussion, Athanasiadis suggested to investigate the topology of the poset I„ — {0, x}, where 
denotes the empty word of I„ and x € can be any word different from 0. In this work. 



using Corollary 1.2 we show that the posets I„ — {0, x}, i.e., their order complexes, are homotopy 



Cohen-Macaulay. In particular, this yields the following result. 

Theorem 1.4. Let n >2 and let £ In denote the empty word. Then I„ — {0} is doubly homotopy 
Cohen-Macaulay. 

In [T5], several generalizations and restrictions of the CW-complex r„ are introduced and 
further investigated. Jonsson and Welker associate to a given simplicial complex A several so- 
called complexes of injective words, which are subcomplexes of r„ and which depend on a certain 



poset P and a graph G, respectively (see Section 2.3 for the precise definitions). It is shown in 
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that these complexes are Boolean cell complexes. Furthermore, using the poset fiber theorems for 
sequentially (homotopy) Cohen-Macaulay posets |TI1 Theorem 5.1], it is proved that sequentially 
(homotopy) Cohen-Macaulayness is preserved under those constructions, see [ISl Theorem 1.3]. In 
[221 [23], Ragnarsson and Tenner considered, what they call, Boolean complexes of Coxeter systems. 
Those are complexes of injective words in the sense of Jonsson and Welker, where the underlying 
simplicial complex and graph are the full simplex and the Coxeter graph of a Coxeter system, 
respectively. Ragnarsson and Tenner show that that these complexes are homotopy equivalent to 
a wedge of top-dimensional spheres and compute the number of spheres appearing in the wedge. 
The first part of this result also follows from |TB] . 

In a conversation with Welker, he raised the question of whether one can use Theorem |1.4| 
to show analogues of Jonsson's and his results [TSl Theorem 1.3], assuming that the underlying 
simplicial complex is doubly homotopy Cohen-Macaulay. We give the following answer to his 
question. 

Theorem 1.5. Let A be a doubly homotopy Cohen-Macaulay simplicial complex on the vertex set 

N = {i, •■•,«}• 

(i) If P = {[n\,^p) is a poset, then the Boolean cell complex T{A,P) is doubly homotopy 
Cohen-Macaulay. 

(a) If G = {[n], E) is a graph on vertex set [n], then the Boolean cell complex r/G(A) is doubly 
homotopy Cohen-Macaulay. 

It is worth noting and in a certain extent astonishing that the proof of this theorem does not 
use Theorem |1.4[ but is a direct application of Corollary |1.2| to the same maps which were used 
by Jonsson and Welker in [TB] to prove their Theorem 1.3. 

The paper is structured as follows. Section |2.1| reviews background on posets and simplicial 
complexes and most of the terminology and concepts which have been used in the introduction 
are explained within this section. In Section |2.2[ we recall the definitions and some properties 
of non-crossing partition lattices, with a special emphasis on non-crossing partitions of types A 
and B. Sections |2.3| and |2.4| fulfill the same task for the poset and complexes of injective words, 
respectively. Section [3] focuses on poset fiber theorems. In the first part, we give the proofs of 
the poset fiber theorems for doubly homotopy Cohen-Macaulay intervals and posets (Theorem |1.1| 
and Corollary |1.2[ respectively) . In the second half of this section, we state and prove a poset 



fiber theorem (Theorem 3.7) for strongly constructible posets, a notion which was introduced in 
[3]. Subsequently, we apply this theorem to the poset of injective words, thereby providing a 
direct proof that this poset in strongly constructible. In Section [4] Theorem |1.1| is employed to 
prove double hom otopy Cohen-Macaulayness of the no n-cro ssing partition lattices NC'^(n) and 
NC^(n) (Theorem [l3|. In Section [sj we use Corollary |l.2| to show that I„ is doubly homotopy 



Cohen-Macaulay (Theorem 1.4). Another application of Corollary 1.2 is provided by Theorem 



1.5 which is the natural extension of Theorem 1.3 in 18J to doubly homotopy Cohen-Macaulay 



complexes. 

2. Preliminaries 

2.1. Partial orders and simplicial complexes. Let (P, <) be a finite partially ordered set 
(poset for short) and let x,y £ P. We say that y covers x and write a; — > y, if x < y and if there 
is no z G P such that x < z < y. The poset P is called hounded, if there exist elements and 1 
such that < a; < 1 for every x €z P. The proper part P of a bounded poset P is the subposet 
obtained after removing and 1, i.e., P = P — {0, 1}. A subset C of a poset P is called a chain, 
if any two elements of C are comparable in P. Throughout this paper, we denote by {0, 1} the 
2-element chain, with < 1. The length of a (finite) chain C is equal to |C| — 1. We say that P 
is graded, if all maximal chains of P have the same length and call this common length the rank 
of P, denoted by rank(P). Moreover, assuming that P has a minimum 0, there exists a unique 
function rank : P — > N, called the rank function of P, such that 

0, if y = 6, 

rank(2:) -|- 1, if a; — > y. 



rank(y) 
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We say that x has rank i, if rank(x) — i. For a; < y in P we denote by [x, y]p the closed interval 
{z £ P : X < z < y} oi P, endowed with the partial order induced by P. For C P, the order 
ideal of P generated by S is the subposet {S)p = {x £ P : x < y for some y G S}. We write 
(j/i, 2/2, ■ ■ • , Um) for the order ideal of P generated by the set t/2, • ■ • , Vm}- For intervals, as 
well as for order ideals, we use the convention that the subscript P is omitted, when it is clear 
from the context in which poset P a certain interval or ideal is considered. For x G P we set 
P<x = {p £ P ■ p < x}. Given two posets (P, <p) and (Q, <q), a map / : P — > Q is called 
a poset map if it is order-preserving, i.e., x <p y implies f{x) <q f{y) for all x,y G P. If, in 
addition, / is a bijection with order-preserving inverse, then / is said to be a poset isomorphism. 
In this case, the posets P and Q are said to be isomorphic, and we write P ^ Q. Assuming that 
P and Q are graded, a map / : P — ^ Q is called rank-preserving, if for every x € P, the rank of 
f{x) in Q is equal to the rank of x in P, i.e., rank(/(a;)) = rank(a;). The dual of a poset (P, <p) 
is the poset (P*,<p*) on the same ground set as P with reversed order relations, i.e., x <p- y 
if and only if y <p x. A poset P is called self-dual if P = P*, and it is locally self-dual if every 
closed interval of P is self-dual. The direct product of two posets P and Q is the poset P x Q on 
the set {{x, y) : x E P, y E Q}, for which {x, y) < {x' , y') holds in P x Q, if a; <p x' and y <q y' . 
The ordinal sum P Q) Q oi P and Q is the poset defined on the disjoint union of P and Q with 
the order relation x < y, ii (i) x,y £ P and x <p y, or (ii) x,y G Q and x <q y, or (iii) x G P 
and y G Q. For more information on partially ordered sets, we refer the reader to [271 Chapter 3]. 

An abstract simplicial complex A on a finite vertex set is a collection of subsets of V such 
that G G A and F C G imply F G A. The elements of A are called faces. Inclusionwise 
maximal and 1-element faces are called facets and vertices, respectively. The dimension of a 
face P e A is equal to \F\ — 1 and is denoted by dim(P). The dimension of A is defined to 
be the maximum dimension of a face of A and is denoted by dim A. If all facets of A have 
the same dimension, then A is called pure. The link of a face P of A is defined as linkA(F) = 
{G : FUGsA, FnG = 0}. A simplicial complex A is homotopy Cohen-Macaulay, if for 
all P G A the link of F is topologically (dim(linkA(F)) — l)-connected. A pure d-dimensional 
simplicial complex A is shellable, if there exists a linear order Pi , . . . , F^ of the facets of A such 
that (Pi) n (Pi, . . . , Fi-i) is generated by a non-empty set of maximal proper faces of (Fi) for all 
2 < i < m. Here, (Fi) and (Pi, . . . , Pi_i) denote the simplicial complexes whose faces are subsets 
of Fi and Pi, ... , Pi_i, respectively. We recall that the Cohen-Macaulay property is defined in an 
analogue way, if one replaces the homotopy groups with homology groups. Cohen-Macaulayness 
is a topological property and it is implied by homotopy Cohen-Macaulayness. For a d-dimensional 
simplicial complex we have the following hierarchy of properties: shellable homotopy Cohen- 
Macaulay ^ homotopy equivalent to a wedge of c?-dimensional spheres. Additional background 
concerning the topology of simplicial complexes can be found in [8J and 29\. 

To every poset P one can associate its so-called order complex A(P), which is an abstract 
simplicial complex on vertex set P whose i-dimensional faces are the chains of P of length i. If 
P is graded of rank n, then the order complex A(P) is pure of dimension n. If we speak about a 
topological property of P, we mean the corresponding property of A(P). Likewise, we say that P 
is homotopy Cohen-Macaulay and shellable, if A(P) is homotopy Cohen-Macaulay and shellable, 
respectively. 

2.2. Non-crossing partitions. Let be a finite Coxeter group and let T denote the set of all 

refiections in W . Given w G W, the absolute length It{w) of w is the smallest integer k such that 
w can be written as a product of k elements of T. The absolute order Abs(VF) is the partial order 
< ox\W defined by, 

u <v if and only if (-t{u) + iT{u~^v) = ^t{v) 

for u,v G W. Equivalently, ^ is the partial order on W with covering relations w — ?> wt, where 
w G W and t G T are such that iriw) < iriwi). The poset Abs(W) is graded with a minimum 
element e and rank function (.t, see e.g., [Ull]. If c is a Coxeter element of W, then the interval 



NC(VK, c) = [e, c] = {wGW : e <t w <t c} 
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is called the lattice of non-crossing partitions. It is well-known (see e.g., il, Section 2.6]) that for 
Coxeter elements c,c' & W it holds that NC(W^, c) = NC(W^, c'). We therefore often suppress c 
from the notation and write NC(M^) instead. It follows from [U Lemma 2.5.4] that Abs(iy) is 
locally self-dual for every finite Coxeter group W. As a consequence, the following corollary holds. 

Corollary 2.1. Let W be a finite Coxeter group with set of reflections T . Then, for all u (z P 
the principal lower order ideal (u) is self-dual. In particular, NC{W) is self-dual. 

In the following two paragraphs, we give a more detailed description of the lattices of non- 
crossing partitions for the symmetric group Sn and the hyperoctahedral group 

2.2.1. Non-crossing partitions of type A. Let W be the symmetric group Sn- We view this group 
as the group of permutations of the set {l,2,...,n}. The set of reflections T consists of all 
transpositions (ij) for 1 < i < j < n, and the Coxeter elements of Sn are the n-cycles of S'„. The 
absolute length of an element of Sn equals n minus the number of cycles in its cycle decomposition. 
This in particular means that Abs(5'„) has rank n — 1. In [13l Section 2] the following description 
of the absolute order was provided: For all u,v ^ Sn, we have u <t v if and only if 

(i) every cycle in the cycle decomposition of u can be obtained from some cycle in the cycle 
decomposition of v by deleting elements, and 

(ii) any two cycles a and b of w, which are obtained from the same cycle c of v, are non-crossing 
with respect to c. 

Here, disjoint cycles a and b are called non-crossing with respect to c, if there does not exist a 
cycle (ijkl) which is obtained from c by deleting elements such that i, k and j, / are elements of a 
and 6, respectively. 

Consider the Coxeter element c — (12 • • • n). We denote by NC"^(n) the poset of non-crossing 
partitions of Sn associated to c, and we call its elements non- crossing partitions of type A. Figure 
1 illustrates the Hasse diagrams of the posets NC^(3) and NC^(4). 



(12341 




Figure 1. The posets NC'^(3) and NC'^(4). 



2.2.2. Non-crossing partitions of type B. Let W be the hyperoctahedral group -B„. This group 
can be thought of as the group of signed permutations of the set {1, 2, . . . , n}. These are permuta- 
tions r of {±1 ± 2, ...,±n}, subject to the condition, that t(— i) = — t(«) for all 1 < i < n. 
For signed permutations, two types of cycles are usually distinguished. Cycles of the form 
(aia2 • • • afe)(— ai — 02 • • • — a^) are called paired k-cycles and denoted by ((ai, 02, ... , Okf). Cycles 
of the form (0102 ■ ■ ■ au — ai — 02 ■ ■ ■ — Ofe) are referred to as balanced k-cycles and abbreviated by 
[fli, 02, . . . , flfc]. The set of all reflections of i3„ consists of all balanced 1-cycles [i] for 1 < i < n 
and the paired 2-cycles ((z, ±j)) for 1 < i < j < n. The Coxeter elements of Bn are the balanced 
n-cycles of _B„. The absolute length of an element of i?„ equals n minus the number of paired 
cycles in its cycle decomposition. This in particular means that Abs(i3„) has rank n. Covering 
relations w ^ wt m. Abs(i?„), where w and t are non-disjoint cycles, can be described by an 
explicit set of conditions (see e.g., (TSl Section 2.2]). 



6 



M. KALLIPOLITI AND M. KUBITZKE 



Consider the Coxeter element c = [1. 2, . . . , n]. We denote by NC (n) the poset of non-crossing 
partitions of -B„, associated to c, and we cah its elements non-crossing partitions of type B. Figure 
2 illustrates the Hasse diagram of the poset NC^(2). 

[1,2] 

[1] [21 ((1,2)) ((1,-2)) 




e 



Figure 2. The poset NC'"(2). 

For further information on Coxeter groups and non-crossing partitions, we refer to [11. 

2.3. The poset of injective words. A word w over a finite alphabet A is called injective, if no 
letter appears more than once. We denote by I„ the set of injective words on [n] — {1, . . . , n}. 
The order relation on I„ is given by the containment of subwords, i.e., uji ■ ■ ■ lOs < ai ■ ■ ■ ar, H and 
only if there exist I < ii < i2 < ■ ■ ■ < is ^ r such that ujj = ai for 1 < j < s. E.g., we have 
124 < 12345 in I5, whereas 12 and 23 are incomparable in I„ for n > 3. It is a rather classical result 
that I„ is shellable and in particular homotopy Cohen-Macaulay [ini Theorem 6.1.(i)]. Moreover, 
every closed interval of I„ is isomorphic to a Boolean algebra |15| and in particular shellable. 
Figure |3] illustrates the Hasse diagrams of the posets I2 and I3. 



i2:i i:j2 2i:i 2:{l ;ii2 321 




Figure 3. The posets I2 and I3. 

2.4. Complexes of injective words. It is a well-known fact that I„ is the face poset of a Boolean 
cell complex |15j . So as to distinguish between the poset of injective words and the corresponding 
cell complex, we adapt the notations from fl8' and use r„ to denote the complex determined by 
In+i. Each d-cell of r„ corresponds to an injective word w of length d -I- 1 and the faces of such a 
cell are given by the subwords of w. As mentioned in Section [ij Jonsson and Welker [18 and in a 
more restricted setting also Ragnarsson and Tenner , considered several generalizations of 

the complex r„. We now provide the constructions of those complexes. To simplify notation, for 
a word w = wi • • • Ws G In, we set c^w) = {wi, . . . , w^} and call this the content of w. 

Definition 2.2. Let A be a simplicial complex on vertex set [n + 1]. 

(i) The complexT{/S) is the restriction oJTn to words whose content is a face of A, i.e., 

r(A) = {we r„ : c{w) e A}. 

(a) Let P = ([n -|- l],<p) be a poset on ground set [n + 1]. The complex r(A,P) is the 
subcomplex of r( A) satisfying the following condition: 

w = wi ■ ■ ■ Ws e r(A, P) and Wi <p Wj i < j. 
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(in) Let G = {[n + he a graph on vertex set [n + 1] with edge set E. The equivalence 

class [w\ of an infective word it; e r„ contains all words v that can be obtained from 
w by applying a sequence of commutations ss' — > s's such that {s,s'} ^ E. The set of 
equivalence classes [w] of injective words w € r(A) is denoted by T/G{A). An ordering on 
r/G(A) is defined by setting [v] ^ [w], if there exist representatives v' G [v] and w' £ [w] 
such that v' < w' in In+i- 

It directly follows from the definitions that r(A, P) is a subcomplex of r(A) and these two 
complexes coincide, if P is an antichain. If, in contrast, P is a total order, then it holds that 
r(A,P) ^ A. It is shown in 18 that all three complexes, r(A), r(A,P) and r/G'(A), are 
Boolean cell complexes. Furthermore, if A is shellable and G is a simple graph, then (sequen- 
tially) homotopy Cohen-Macaulayness and shellability are maintained after performing any of 
those constructions [HI Theorem 1.3, Theorem 1.2]. In the special case of a full simplex A and 
the Coxeter graph G of a Coxeter system, shellability also follows from Remark 5.11 in [22]. 

3. POSET FIBER THEOREMS 

In this section, we focus on the proofs of the poset fiber theorems for doubly homotopy Cohen- 
Macaulay intervals and posets. Furthermore, we state and prove a poset fiber theorem for strongly 
constructible posets and give an application to injective words. These theorems are inspired by 
the following classical poset fiber theorem of Quillen. 

Theorem 3.1. [5T1 Corollary 9.7] Let P and Q be graded posets. Let further f : P ^ Q be a 
surjective rank-preserving poset map. Assume that for every q (z Q the fiber /"^ {{l)) is homotopy 
Cohen- Macaulay. If Q is homotopy Cohen- Macaulay, then so is P. 

3.1. Poset fiber theorems for doubly homotopy Cohen-Macaulay posets. Before provid- 
ing the proof of Theorem |1.1[ we recall the notion of doubly homotopy Cohen-Macaulay posets. 

Definition 3.2. A poset P is called doubly homotopy Cohen-Macaulay if P is homotopy Cohen- 
Macaulay and if for every x G P the poset P — {x} is homotopy Cohen-Macaulay of the same rank 
as P. 

We will use the following result which is implied by Remark 2.6 and Corollary 3.2 in [TT] . 

Corollary 3.3. Let P and Q be graded posets of rank n. Let f : P Q be a surjective rank- 
preserving poset map such that for all q £ Q the order complex A((3>q) is {n — rank((7) — 2)- 
connected and for all non-minimal q £ Q the inclusion map 

A{f-\Q^,))^A{f-'{{q))) 

is homotopic to a constant map which sends A {f^^{Q<q)) to Cq for some Cq £ A (/^^ ((g))). 
Then A(P) is {n — l)-connected, if and only if Q is {n — l)-connected. 

Proof of Theorem It directly follows from Theorem |3.1| that the poset P is homotopy 

Cohen-Macaulay and hence so is the interval / = (u, v). Let / denote the poset / — {x} and let k 
be its rank. We need to verify that all links of faces F £ A{I) are (dim(link^^j.j (F)) — l)-connected. 
The arguments we use are similar to those employed in the proof of [TTJ Theorem 5.1 (i)]. 
We first show that A(/) = link^^Y)((^) is {k — l)-connected. For this aim, we use Corollary 



3.3 



Let f : I ^ f{I) — {(7o} denote the restriction of / to /. This map is well-defined, since 
f^^iQo) — {x}, and it is a surjective poset map, because / is. Since / is rank-preserving and since 
/ is graded by hypothesis, we deduce that / is rank-preserving. We set J = /(/) — {^o} and by 
assumption we know that J is homotopy Cohen-Macaulay. In the following, consider q £ J. Since 
A(J>q) is the link of a face of A(J), we infer from the above that A(J>g) is (rank(J>q) — 1) 



(rank(/(w)) — Taiik{q) — 3)-connected. This shows one of the conditions of Corollary 3.3 we need 
to verify. By assumption on /, the fiber ((<?)) is homotopy Cohen-Macaulay and therefore it 
is (rank((7) — l)-connected. As in the proof of Theorem 1.1 in TT], it follows that there exists 
a homotopy from the inclusion map A{f~^{Q^q)) ^ A(/^^ ((?))) to the constant map which 
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sends A(/"i(Q<q)) to e A(/-i i{q)))- We can choose Cg G A(/"i ((g))) C /. Then the above 
honiotopy restricts to a homotopy from A(/^^(J<q)) ^ A(/^^ ((9))) to the constant map which 
sends A(/~^(J<,)) to Cq. Thus, A(/~^(J<g)) A(/~^ ((9))) is homotopic to a constant map. 
Finally, we can apply the Corollary aforementioned. Since, by homotopy Cohen-Macaulayness, J 
is (fc — l)-connected, it follows that / is (fc — l)-connected as well. 

It remains to show that all links of proper faces F 7^ of A(/) are (dim(link^^Y) (F)) ~ 1)" 
connected. Since the join of an s-connected and an r-connected complex is (r + s — 2)-connected, 
it suffices to check open intervals and principal upper and lower order ideals (see e.g., |12j). 

Let (a, 6) be an open interval in /. Note that {a,b)p = (a, 6)/. If x ^ {a,b)p, then {a,b)i and 
(a, b)j coincide. Since / is homotopy Cohen-Macaulay, it follows that (a, b)j is (rank(6) — rank(a) — 
3)-connected. Now let a < x < 6 and let c = f{b), i.e., b G f^^{c). From b ^ v, we infer that b £ I 
and thus b £ /^^(c) n /. Moreover, we have c> Qq and by condition (ii) of the theorem, it follows 
that [u, b]p — {x} is homotopy Cohen-Macaulay. Since (a, b)j — (a, b)p — {x} is the link of a face 
of [u, b]p — {x}, we conclude that (a, 6)j is (rank(6) — rank(a) — 3)-connected. The same reasoning 
shows that open principal lower order ideals /<p of / are (rank(p) — rank(u) — 3)-connected. 

Next, we show that for all p G / the open principal upper order ideal />p — {p,v)p — {x} is 
(rank(i>) — rank(p) — 3)-connected. li p x, then {p, v)p — {x} = (p, v) p, and the claim follows, 
because P is homotopy Cohen-Macaulay. Let now p < x. We consider the restriction of / to 
P>p. To avoid confusion, let / : P>p Q>f{p) denote this restriction. We show that the map 
/ is a surjective rank-preserving poset map, satisfying all assumptions of the theorem for the 
interval {p,v) and the element x S {p,v). Since, due to u < p, we have rank([p, wjp — {x}) < 
rank([u,w]p — {x}), we can then deduce by induction on the rank of the considered interval 
that {p,v)p — {x} = lyp is homotopy Cohen-Macaulay. In particular, we obtain that />p is 
(rank(u) — rank(p) — 3)-connected. For the verification of the assumptions, first note that Q>f[p) 
is homotopy Cohen-Macaulay because Q is. Clearly, x £ {p,v)p C P>p. Since / is graded by 
assumption, the same is true for {p,v)p — {x}. Furthermore, / is a rank-preserving poset map, 
thus so is /. To see that / is surjective, let q £ Q>f(p). Since / is rank-preserving and surjective 
and /^^ ((9)) is graded, all maximal elements of /^^ {{q)) are mapped to q and one of these has 
to be greater than p. Hence, / is surjective. For condition (i), note that for q £ Q>f(p) the fiber 
((9)) equals {{q)) n P>p. Thus, it is a closed principal upper order ideal of the homotopy 
Cohen-Macaulay poset ((g)) and as such homotopy Cohen-Macaulay. 

It remains to verify condition (ii). Since x > p, we have f{x) — qo £ Q>f(p) and we obtain that 
f_-\qo) = {x}- In addition, it holds that /((p, v)p) - {qo} = (/(/) - {qo}) n (/(p), /(«))q. Thus, 
f{{p,v)p) — {qo} is an open principal upper order ideal of the homotopy Cohen-Macaulay poset 
/(/) — {qo} and as such homotopy Cohen-Macaulay. 

Now let q > qo and let p £ f~^{q) n {p,v)p. The poset [p,p]p — {x} is a closed interval of 
[m,p]p — {x}. Since by hypothesis the latter one is homotopy Cohen-Macaulay, so is [p,p]p — {x}. 
Finally, it follows by induction that />p — (p, v)p — {x} is homotopy Cohen-Macaulay. This finishes 
the first part of the proof. The statement concerning double homotopy Cohen-Macaulayness 
follows directly from the definition of this property and the first part of the theorem. □ 



Proof of Corollary 1.2, Let P = PU{dp, Ip} and Q ~ QU{Oq, Iq} denote the posets obtained 
from P and Q, respectively, by adding a minimum and a maximum element. Since P is graded, so 
is P. Similarly, Q is homotopy Cohen-Macaulay, since Q is. We consider the map f : P ^ Q that 
extends / by setting /(Op) = Oq and /(Ip) = Iq. It follows from the properties of / that / is a 
surjective rank-preserving poset map, such that for q £ Q — {Iq} the fibers ((<?)) are homotopy 



Cohen-Macaulay. Theorem 3.1 further implies that P and thus also the fiber / ^ ((Iq)) = -P is 
homotopy Cohen-Macaulay. The result follows by applying Theorem |l.l| to the posets P, Q, the 
map / and the interval (Op, Ip). □ 

It seems natural to ask whether a more general version of Corollary |1.2| holds for fc- homotopy 
Cohen-Macaulay posets where k > 2. Recall that a poset P is called k -homotopy Cohen-Macaulay 
if P is homotopy Cohen-Macaulay and if for every A C P with \A\ < fc — 1 the poset P — A is 
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homotopy Cohen-Macaulay and of the same rank as P. For fc-homotopy Cohen-Macaulay posets 
we obtain the following generalization of Corollary |1.2[ 

Proposition 3.4. Let P be a graded poset without a minimum and a maximum element and let 
{.Ti, . . . , Xk~i} be a {k — \)-element subset of P. Assume that for all A C {xi, . . . , Xk-i} the poset 
P — A is graded and that Q is a homotopy Cohen-Macaulay poset. Let further f : P ^ Q be a 
surjective rank-preserving poset map which satisfies the following conditions: 
(i) For every q £ Q the fiber f~^ {{l)) is homotopy Cohen-Macaulay. 
(a) There exist gi, . . . , qk-i G Q such that 

• f^^{qi) = {xi} for all 1 < i < k — 1 and for all S C {qi^ . . . , qk-i} the poset Q — S 
is homotopy Cohen-Macaulay, and 

• for all S C {qi, . . . , qk-i} and q g PltiGS Q>v '^"-'^ P ^ /^^('?) poset (p) — f^^{S) 
is homotopy Cohen-Macaulay. 

Then P — {xi, . . . , Xk-i} is homotopy Cohen-Macaulay as well. If for all A Q P with \A\ — k — 1 
there exists a map satisfying the above conditions and if rank(P — A) — rank(P), then P is 
k-homotopy Cohen-Macaulay. 

We omit the proof of Theorem |3 . 4| since it follows exactly the same steps as the one of Theorem 
|l.l| and does not provide any additional insight. 

3.2. A poset fiber theorem for strongly constructible posets. Strongly constructible posets 
were introduced in [3 in order to prove that the absolute order on the symmetric group Sn is 
homotopy Cohen-Macaulay. We first recall the definition of a strongly constructible poset. 

Definition 3.5. A graded poset P of rank n with a minimum element is strongly constructible if 
either 

(i) P is bounded and pure shellable, or 

(a) P can be written as a union of two strongly constructible proper ideals Ji , J2 of rank n 
such that the intersection Ji H J2 is a strongly constructible poset of rank at least n — 1. 

Strongly constructible and homotopy Cohen-Macaulay posets are related in the following way. 

Lemma 3.6. [3, Corollary 3.3, Proposition 3.6] Let P be a strongly constructible poset. Then P 
is homotopy Cohen-Macaulay. 

Moreover, as the following theorem shows, strongly constructible posets satisfy an analogue of 
Quillen's poset fiber theorem [5T| Corollary 9.7]. 

Theorem 3.7. Let P and Q be graded posets. Let further f : P ^ Q be a surjective rank- 
preserving poset map. Assume that for every q E Q the fiber f^^ {{q)) is strongly constructible. If 
Q is strongly constructible, then so is P. 

Proof. We proceed by induction on the cardinality of P. If Q is bounded, then Q = (q) for some 
q E Q. In this case, P — f^^ {{q)), which by hypothesis is strongly constructible. Now assume that 
Q is unbounded and let rank((5) = n. Let Og be the minimum of Q. Since / is rank-preserving, the 
elements of the fiber /^^(Oq) are the minimal elements of P. Strong constructibility of /~^(0q) 
further implies that /^^(Og) contains exactly one element, which shows that P has a minimum. 
Since Q is strongly constructible, we can write it as Q = Ji U J2, where Ji and J2 are strongly 
constructible proper ideals of rank n and Ji H J2 is strongly constructible of rank at least n — 1. 
Clearly, P = f-\Q) = /"H-^iU J2) = .f^HJi)^.r^iJ2)- Let /i, /2 and /12 denote the restrictions 
of / to the sets /~^(Ji), f~^{J2) and /~^(Ji n J2), respectively. Each one of these restrictions 
is a surjective rank-preserving poset map (as / is) and for all gi G Ji, 92 G J2 and qi2 G Ji n J2 
the fibers f^' ((gi)), f^' {{q^)) and f^^' {{q,^)) are equal to f-^ {{q,)), f-^ {{q^)) and f-^ {{q,^)), 
respectively. For this reason they are strongly constructible. Thus, it follows by induction that 
the posets /~^(Ji), /~^(J2) and f~^{Ji n J2) = f~^{Ji) n /^^(J2) are strongly constructible. 
Since / is a rank-preserving poset map, we infer that /^^(Ji) and /^^(J2) are order ideals of P 
of rank n and that their intersection is an order ideal of the same rank as Ji H J2 which is at least 
n-l. □ 
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Since the poset of injective words I„ has been shown to be shellable [TOl Theorem 6.1.(i)], it is in 
particular strongly constructible. Using Theorem |3.7 we can give a direct proof of this statement. 
Moreover this proof will be used in that of Theorem 1.4| 

Example 3.8. The poset of injective words I„ is strongly constructible. 

In order to show that I„ is strongly constructible we proceed by induction on n. The result is 
straightforward to verify if n < 2. So as to apply Theorem |3.7| we need to define an appropriate 
map. For every w € I„, let 7r(w) denote the word obtained from w by deleting the letter n, if 
n < w. Otherwise, we set 'k{w) = w. E.g., if n = 5, then 7r(12534) = 1234 and 7r(341) = 341. 
Obviously, 7r(I„) = In-i- We define the map /:!„—> I„-i x {0, 1} by letting 



f{w) 



{tt{w), 0), if n ^ ui, 
(7r(w), 1), if n < w 



for It; G I„. By definition, / is a rank-preserving map. We show that / is a poset map and 
surjective. Let u,v €l„ with u < v. Suppose first that n ^ v. Then, we also have n ^ u, thus 
f{u) = {tt{u),0) = {u,0) and f{v) — (7r(u),0) — {v,0). It follows that f{u) < f{v). Suppose now 
that n < V. Then, f{v) — (7r(u),l) and f{u) is either equal to (7r(w),0) or to (7r(w),l). Since 
7r(u) < 7r(w) and < 1, in both cases it holds that f{u) < f{v). Altogether, this proves that / is a 
poset map. Let w G I„-i. Then, {{w, 0)) = {w} and every word obtained from w by inserting 
the letter n into some position of w lies in /^^ ((w, 1)), which means that / is surjective. In order 
to show strong constructibility of the fibers, we will employ the following description of /^^ {{q})- 
Claim: For every q G I„_i x {6, i} we have ((g)) — {f~^iq)). 

The claim is obvious if q = {w,0) G I„-i x {0,1}. Suppose now that q = {w,l). Since / 
is a poset map, we have {f~^{q)) Q ((<?)) • For the reverse inclusion consider any element 
u G /^^ Hq))- Then, f{u) < q and hence 7r(M) < w. If n ^ u, then tt{u) = u and therefore 
u < w < w' for every w' G /^^ ((w, 1)). This implies that u G {f^^{q)). If n < u, then u is 
obtained from tt{u) by inserting the letter n in some place. Let tt(u) = ui ■ ■ ■ u^, where the letters 
Ui are distinct elements of [n — 1]. Without loss of generality we can assume that u = nui ■ ■ ■ Uk- 
Since 7r(u) < w, we can find a word w' G /^^ ((w, 1)) such that the letter n directly precedes the 
letter ui in w' . By construction we obtain u < w' and thus, u G (/~^(g)). The claim follows. 

Let q G I„_i X {0, 1}. By the above claim, we know that the fiber ((?)) is strongly con- 
structible if and only if the order ideal {f~^{q)) is so. U q — (w,0) for some w G I,i-i, then it 
holds that (/^^(<z)) = (w), i.e., the fiber is a closed interval in I„. As such it is shellable (see 
Section [2.3[ ) and in particular strongly constructible. 

Now suppose that q = (w, 1). Without loss of generality, we may assume that w — 123 ■ • • fc, for 
some fc < n — 1. Then, {f^^{q)) — Ui=o(-'^^ ■ ■ ■ ini + 1 ■ ■ ■ k). For every i £ {0, 1, ... , k}, the ideal 
Si := {12 ■■■ ini + 1 ■■■ k) is shellable and therefore strongly constructible and rank(S'i) = fc + 1. 
We show by induction on j that the union IJ^^q Si is strongly constructible and of rank k + 1. As, 
by the induction hypothesis, Sj and lJi=o strongly constructible of rank k + 1, it suffices to 

show that Sj D ^Ui=o '^«) strongly constructible of rank k. We have 

= (12---A:)U(12---j-lnj-|-l---/fc). 

Both ideals, (12 • • • A;) and {12 ■ ■ ■ j — In j + 1 ■ ■ ■ k), are strongly constructible of rank k and their 
intersection is equal to (12 • • • j — 1 j + 1 • • • fc), which is a strongly constructible ideal of rank 

k — 1. Therefore, Sj O ^Uto '^«) strongly constructible of rank k and so is lJi=o "-"^ rank 

A: -I- 1. Conclusively, we have shown that for each q G I„_i x {0, 1} the fiber /^^ ((?)) is strongly 
constructible. 

By induction, we can assume that I„_i is strongly constructible and it follows that the sam e is 
true for the direct product I„_i x {6, 1} (see [S] Lemma 3.7]). We can finally apply Theorem 3.7 




and thereby conclude that I„ is strongly constructible. □ 



APPLICATIONS OF POSET FIBER THEOREMS 



11 



4. Applications of Theorem 11.11 

In this section we give an application of Theorem |1.1| to the lattices of non-crossing partitions of 
types A and B. More precisely, we show that the proper part of these lattices is doubly homotopy 
Cohen-Macaulay. For our arguments to work, it will be crucial to reduce to the removal of elements 
which are fixed point free. As soon as this has been achieved, we are able to provide a proof of 
Theorem 1 1.3[ which is case-independent. 

For the proofs of Theorem 1 1 . 3| and 1 1 . 4| we will need the following technical result. 



Theorem 4.1. Let P be a poset of rank n with a minimum element. Let P — P if P is bounded, 
and let P = P — {Op} if P does not have a maximum. Assume that P is doubly homotopy Cohen- 
Macaulay. Then, for every a; G P the poset [P x {0, 1}) — {(x, 0)} is homotopy Cohen-Macaulay 
of rank n -\- 1. 

Proof. Let a; G P be an element of rank r. We write (P x {0, 1}) — {(x, 0)} in the following way: 

(1) (P X {6, i}) - {(x, 6)} = ((P - {x}) X {6, i}) u ((P<, X {6, i}) e {(x, i)} e (p>, x {i})) . 

The first part of the right-hand side of Equation ([l]) accounts for all chains in (P x {6, i}) — { (a;, 0)} 
not containing (x, 1). All chains in (P x {0, 1}) — {(x, 0)} passing through (x, 1), are captured by 
the second part of the right-hand side of Equation ([T]). In what follows, we show that those two 
posets are homotopy Cohen-Macaulay of rank n-\-l and that so is their intersection of rank n. 

From the double homotopy Cohen-Macaulayness of x G P we infer that P — {x} is homotopy 
Cohen-Macaulay of rank n. Corollary 3.8 in [T^] implies that (P— {x}) x {0, 1} is homotopy Cohen- 
Macaulay of rank n-\-l. This takes care of the first poset on the right-hand side of Equation ([!]). 

For the second one, note that, since P and thus P are homotopy Cohen-Macaulay, so are P<j; 
and P>a; and in particular Pyx x {!}• Hence, again by 112, Corollary 3.8], we deduce that P<^ x 
{0, 1} is homotopy Cohen-Macaulay of rank r. Moreover, since homotopy Cohen-Macaulayness 
is preserved under taking ordinal sums (see [12., Corollary 3.4]) also (P<k x {0, 1}) ® {(x, 1)} ® 
{P>x X {1}) is homotopy Cohen-Macaulay of rank r + 1 + (n — r) = n + 1. 

The intersection of the two posets which were considered until now is given as 

((p - {x}) X {0, i}) n ((P<, X {6, i}) © {(x, i)} ® (p>, x {i})) = (p<, x {6, i}) ® (p>, x {i}). 

(P<a: X {6, i})®{P>x X {i}) is obtained from (P<^ x {6, i})®{(x, i)}®{P>x x {i}) by deleting the 
element (x, 1). Combining the facts that rank-selection preserves homotopy Cohen-Macaulayness 
(see e.g., [7]) and that (x, 1) is the only element of rank r+1 of (P<3. x{0, i})©{(x, i)}©(P>2; x {i}), 
we conclude that the intersection {P<^x x {0, 1})©(P>2: x {1}) is homotopy Cohen-Macaulay of rank 
n. Eventually, if one applies Lemma 4.9 from WI\ to the order complex of (P x {0, 1}) — {(x,0)} 
as well as to its links, one arrives at the conclusion that (P x {0,1}) — {(x, 0)} is homotopy 
Cohen-Macaulay of rank n + 1. □ 

In order to perform the reduction to the removal of fixed point free permutations, we will use 
the so-called Kreweras complement. Given a finite reflection group W and fi G N{W), the map 
A'^ : NC(M^) — )■ NC(W), which sends w to K{w) = w~^^, is called the Kreweras complement on 
[e, fj]. It was shown in [TJ Lemma 2.5.4] that this map is an anti-automorphism of the interval 



[e,fj], which in particular implies that [e, n] is self-dual (see Corollary 2.1). If c is a Coxeter 
element of W, we write K instead of K'^. For W = Sn and W = P„, we use the Coxeter elements 
c — (1 2 • • • n) and c = [1, 2, . . . , n] , respectively. 

Our reasoning will employ the following properties of the Kreweras complement K. 

Lemma 4.2. Let w be an element in NC"^(n) or in NC^(n). Then: 
(i) //rank(w) < ^, then w has at least one fixed point. 

(a) If w is fixed point free, then its image K{w) has at least one fixed point. 
Proof. Throughout the proof, we treat NC^(n) and NC^(ri) separately. 

Proof of (i). Let w G NC^(n) and let s be the number of cycles in the cycle decomposition of 
w. Assume that n is even, i.e., n = 2k for some positive integer k. If rank(?«) < ^ = fc, then it 
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follows from Section 2.2.1 that s > n — (fc — 1) — k + 1. Therefore, w must have at least fc + 1 
disjoint cycles in its cycle decomposition. Since 2{k + 1) = n + 2 > n, we deduce that at least one 
of those cycles has to be a 1-cycle, i.e., w has a fixed point. The proof for odd n uses the same 
arguments and is therefore omitted. 

We proceed to NC^(n). Let w € NC^(n) and let s be the number of paired cycles in the 
cycle decomposition of w. Assume that n is even, i.e., n — 2k for some positive integer k. If 
rank(w) < ^ — k, then it follows from Section 2.2.2 that s > n — (fc — 1) = fc + 1. This implies that 



w has at least fc + 1 disjoint paired cycles in its cycle decomposition. Since 2(fc + 1) = n + 2 > ?i, 
we deduce that at least one of those has to be a paired 1-cycle, i.e., w has a fixed point. The proof 
for odd n relies on the same reasoning and is therefore left out. 

Proof of (ii). Let w e NC'^(ri) be fixed point free. It follows from (i) that we must have rank(i(;) > 
^. Since K is an anti-automorphism, we further obtain 



va!ak.{K{w)) = (n — 1) — rank(i/;) < 



n-l-| = |- l<|, ifnis even 
7i-l-^^ = ^t^<f, if 71 is odd. 



Once more by (i) we infer that K(w) has a fixed point. 

It remains to handle the case of NC'^(n). Let w G NC'^(n) be an element without a fixed point. 
By (i) we know that rank(i(;) > ^. Since K is an anti-automorphism, we further obtain 



T:a,'ak[K {w)) = n — rank(w) < 



} = ^, if n is even 

^ = ^<f, if n is odd. 



If n is odd, then (i) implies that K{w) has a fixed point. Assume that n is even, i.e., n — 2k for 
some positive integer fc. Then w is at least of rank fc. If rank(i«) > fc, then the same computation 
as before shows that rank(i4r(u;)) < fc = | and by (i) this means that K{w) has a fixed point. 
Finally, let rank(w) — fc. Then, we also have rank(iir(i(;)) = fc. Moreover, there must exist exactly 
fc disjoint paired cycles in the cycle decomposition of w. Since w is fixed point free, it even follows 
that u; is a product of disjoint (paired) transpositions. In this case, the Kreweras complement can 
be computed as K(w) = wc. If, in the cycle decomposition of w, there exists a cycle of the form 
{{a,a + 1)) with n > a > 0, then A'(w)(a) — wc{a) — w(a-|- 1) = a, i.e., K{w) has a fixed point. If 
not, then let ((a, 6)) be a transposition occurring in the cycle decomposition of w such that 6 > 0, 
h > \a\ and such that h— \a\ is minimal. We need to show that K{w) has at least one fixed point. 
Suppose, by contradiction, that K{w) is fixed point free. Since va,'ak.{K {w)) = fc, it follows that 
K(w) is a product of disjoint paired transpositions, b > \a\ implies that b > 2 and \a\ < n. Thus, 
K{w){b — 1) = wc{b — 1) = 'w{b) — a and ((a, b — 1)) has to be a cycle of K{w). If a > 0, we can 
further conclude that b—l = K{w){a) = wc{a) = w{a + 1). Hence, {{b — 1, a + 1)) has to be one of 
the paired transpositions in the cycle decomposition of w. Since a > and a 7^ 6—1 by assumption, 
it holds that b > a + 2, i.e., & — 1 > a + 1. Moreover, we have b— 1— \a+l\^b— a — 2<b — a, 
which contradicts the minimality assumption on ((a, 6)). Therefore, K{w) needs to have a fixed 
point. If a < 0, then similar arguments as in the previous case show that ((6 — 1, a — 1)) occurs in 
the cycle decomposition of w and this again yields a contradiction. This finishes the proof. □ 

Finally, we can proceed to the proof of Theorem |1.3| 



Proof of Theorem 1.3, For every n > 3, let J7„ denote the order ideal of Abs(S'„) or Abs(i3„), 
which is generated by the Coxeter elements of S'„ and _B„, respectively. Similarly, let P„ be the 
lattice of non-crossing partitions of type A and B, respectively. Let u e P„ for some n be a 
permutation of rank s. We show by induction on s that open intervals (e, u) are doubly homotopy 
Cohen-Macaulay. For s — 2 the result is trivial. Now let s > 3. Without loss of generality, we 
can assume that u{n) ^ n. It follows from 2, Theorem 1.1] and [T, Proposition 2.6.11] that (u) 
is shellable, hence {e,u) is homotopy Cohen-Macaulay. We need to show that for every x S (e,u) 



the poset {e,u) — {x} is homotopy Cohen-Macaulay of rank s — 2. By Lemma 4.2 and using 
that is an anti-automorphism of (u), we may assume that x has a fixed point We can even 
presume that x{n) = n. We consider the following map from Section 4]. For every w & Jn let 
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Tr(w) be the permutation obtained from w by deleting n from its cycle decomposition. We define 
g ■■ Jn~> Jn-i X {6, i} by letting 

(7r(w), 0), if w{n) = n 
{Tr{w), 1), if w{n) ^ n 

for w e Jn- 

Our goal is to apply Theorem |1.1| to the map g, the interval (e, u) and x € (e, u). In |191 Section 
4] it is shown that g is a surjective rank-preserving poset map, whose fibers are homotopy Cohen- 
Macaulay. We note that (e, u) — {x} is graded. We consider the element qq = {x,0) G g{{e,u)). 
By definition, g^^iqo) — {x}. Moreover, from u{n) ^ n, we derive that the permutation 7r(u) is 
of rank s — 1 and by induction, the o pen interval (e,7r(M)) of Jn-\ is doubly homotopy Cohen- 
Macaulay. It follows from Theorem |4.l| that the poset [e,7r(w)) x {6,1} — {90} is homotopy 
Cohen-Macaulay. Since (e,0) is the minimum of this poset, we conclude that (7((e,w)) — {go} = 
[e, 7r(u)) X {0, 1} — {(e, 0), go} is homotopy Cohen-Macaulay. It remains to verify the second part 
of condition (ii) of Theorem Let q G ff((e, u)) such that q > qo and let p € g~^{q) n (e, u). We 
need to show that [e,p] — {x} is homotopy Cohen-Macaulay. Since the rank of p is at most s — 1, 
the induction hypothesis implies that (e,p) is doubly homotopy Cohen-Macaulay. In particular, 
[e,p\ — {x} is homotopy Cohen-Macaulay. Finally, we can apply [lT] which yields that (e, u) — {x} 
is homotopy Cohen-Macaulay. From rank((e,u) — {a;}) — rank((e,w)) we deduce that (e,w) is 
doubly homotopy Cohen-Macaulay. This finishes the proof since the proper part of each non- 
crossing partition lattice P„ is isomorphic to an interval in P„+i of the form (e,M). □ 

We want to remark that double homotopy Cohen-Macaulayness of the non-crossing partition 
lattice NC^(n) can also be concluded by combining [T71 Theorem 6.3] and [3TJ Theorem 3.3]. In 
[TT] it is shown that the lattice of non-crossing partitions of type A is supersolvable and in [31] it is 
proved that a supersolvable lattice is doubly homotopy Cohen-Macaulay, if and only if, the Mobius 
function computed in any of its interval is non-zero. However, to the best of our knowledge, it is 
not known whether non-crossing partition lattices of other types are supersolvable. 

5. Applications of Corollary 11.21 



In this section we provide the applications of Corollary [L2] to the poset of injective words and 
the complexes of injective words, which were discussed in Sections |2.3| and |2.4| respectively. It 
was shown by Baclawski Corollary 4.3] that the proper parts of geometric lattices are doubly 
homotopy Cohen-Macaulay. This in particular implies the following. 

Corollary 5.1. The proper part of the Boolean algebra Bn is doubly homotopy Cohen-Macaulay. 



In the proof of Theorem 1.4 we will have to distinguish the two cases if the element which is 



removed is maximal or not. The following simple lemma takes care of the first case. 

Lemma 5.2. Let P be a strongly constructible poset of rank n and let x G P be a maximal element 
such that P — {x} is graded of rank n. Then, the poset P — {x} is strongly constructible of rank n. 

Proof. Let a; be a maximal element of P such that P — {x} is graded of rank n. Then, x cannot 
be the unique maximal element of P. Since P is strongly constructible and - by the last argument 
- not bounded, there are proper ideals of P, say Ji and J2, which are strongly constructible of 
rank n and their intersection Ji H J2 is a strongly constructible ideal of rank at least n — 1. Let 
X € Ji and x ^ Ji. The case x G J2 can be treated similarly. Using induction, we may assume 
that Ji — (x) . Since P — {x} is graded of rank n, it follows that every element which is covered 
by X is also covered by at least one maximal element of J2. Thus, Ji — {x} C J2 and therefore 
P — {x} = ( Ji — {x}) U J2 = J2, which by assumption is strongly constructible of rank n. □ 



We can finally give the proof of our fourth main result Theorem 1.4 i.e., show that the propcrt 
part of the poset of injective words, I„, is doubly homotopy Cohen-Macaulay. 
Proof of Theorem 1.4, Throughout the proof, we use I„ to denote I„ — {0}. We proceed by 
induction on n. If n = 2, then I2 has two maximal elements (the words 12 and 21) and two 
elements (1 and 2) of rank 1. No matter which one of the elements 12, 21, 1 or 2 is removed 
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from I2, the resulting poset is homotopy Cohen-Macaulay of rank 1. Thus, I2 is doubly homotopy 
Cohen-Macaulay. 



Now, let n > 3. If x is a maximal element of I„, then, from Ex amp le 3.8 and Lemma 5.2 we infer 



that In — {x} is strongly constructible and therefore, by Lemma 3.6 I„ — {x} is homotopy Cohen- 
Macaulay (of rank n — 1). Now, consider an element x € I„ that is not maximal. Without loss of 
generality, we may assume that x = 1 2 ■ ■ k for some 1 < fc < n — 1. We consider the restriction of 



the map / to /„, defined in Example 3.8 Note that /(/«) = {in-i x {6, 1}) — {(0,0)}. Our aim 
is to apply Corollary |1.2| to this map. We have seen in Example |3.8| that / is a surjective rank- 
preserving poset map, whose fibers are strongly constructible, hence homotopy Cohen-Macaulay. 
Those properties still hold for the considered restriction. Clearly, I„ — {x} is a graded poset. 
Let qq — {x,0). Then, f{x) — and f~^iqo) — {x} by definition of /. By induction, we 
may assume that In-i is doubly homotopy Cohen-Macaulay and it now follows from Theorem 
4.1 that (l„_i X {0,1}) — {go} is homotopy Cohen-Macaulay. Since (0,0) is the minimum of 
this poset, we conclude that (l„_i x {0, 1}) — {(0,0), go} is homotopy Cohen-Macaulay. Let q € 
In-i X {0,1} — {(0,0} such that q > qo and let p S f~^iq)- We need to show that the ideal 

that is isomorphic 



(p)i ~ {^} is homotopy Cohen-Macaulay. We know from Section 
to a Boolean algebra. Since x < p (i.e., x is not the maximal e 



2.3 

ement of (p)i,J, we deduce 
from Corollary 5.1 that {p)i^ — {x} is homotopy Cohen-Macaulay. Hence, so is {p)i — {x}. We 



can finally apply Corollary 1.2 which yields that I„ — {a:} is homotopy Cohen-Macaulay. Using 
that rank(I„ — {x}) — rank(I„) for any x G In, we conclude that I„ is doubly homotopy Cohen- 
Macaulay. □ 



The second application of Corollary |1.2| we give, is Theorem |1.5| which shows that double ho- 
motopy Cohen-Macaulayness is preserved when passing from a simplicial complex A to a complex 
of injective words of the form r(A, P) or r/G'(A). This result extends Theorem 1.3 in [18]. 



Proof of Theorem |1.5[ We first prove (i). We need to show that for a vertex v of r(A,P) 
the complex r(A, P) — {v} is homotopy Cohen-Macaulay of the same dimension as r(A, P). Let 
/ : r(A,P) - {0} ^ A - {0} be the map defined by setting f{wi ■ ■ -Ws) = {wi, . . . ,Ws} for 
w = wi---Ws G r(A,P) — {0}. It is shown in [181 Theorem 1.3], that / is a surjective rank- 
preserving poset map with the property that for a simplex ct € A the fiber ((c)) is homotopy 
Cohen-Macaulay. Let v G r(A,P) be a vertex. As v is just a single letter in [n], we have that 
/^^ ({f}) = {v}. Since v is also a vertex of A and A is doubly homotopy Cohen-Macaulay, we 
further know that A~{v} is homotopy Cohen-Macaulay and pure. Therefore, also r(A, P) — {0, v} 



is pure. It remains to verify the second part of condition (ii) of Corollary 1.2 Let ct e A with 
{v} C a and let t € /"^(cr). Since r(A, P) is a Boolean cell complex [18], the ideal (r) has to 
be isomorphic to a Boolean algebra and we deduce from Corollary |5 . 1 1 that (r) — {v} is homotopy 



Cohen-Macaulay. We can apply Corollary 1.2 and thereby obtain that r(A, P) — {v} is homotopy 
Cohen-Macaulay. The claim now follows since dim A = dim(A — {v}) (by homotopy Cohen- 
Macaulayness of A) and hence, dim (r(A, P) — {v}) — dimr(A, P). 

We now show (ii). We need to verify that for any vertex v of r/G(A) the complex r/G'(A) — {v} 
is homotopy Cohen-Macaulay of the same dimension as r/G(A). Let / : r/G'(A) — {0} — A be 
the map which sends an equivalence class [wi ■ ■ ■ Wg] to f{[wi ■ ■ ■ Wg]) = {wi, . . . , Ws} G A. As in 
(i), it follows from |18, Theorem 1.3] that / is a surjective rank-preserving poset map whose fibers 
/^^ ((c)) are homotopy Cohen-Macaulay for cr € A. By the same reasoning as in (i), we deduce 
that for any vertex v G r/G'(A) it holds that f'^ {{v}) = {[v]} and that A — {v} is homotopy 
Cohen-Macaulay. The last property, in particular implies that A — {v} is pure and therefore also 
r/G(A) - {v}. In order to apply Corollary [O] it remains to show the second part of condition (ii). 
For this aim, consider a G A such that {v} C a and let [r] G f~^{a). Since r/G(A) is a Boolean 
cell complex (18, Lemma 1.1], we know that ([r]) is isomorphic to a Boolean algebra and Corollary 



5.1 implies that (r) — {[f]} is homotopy Cohen-Macaulay. Corollary 1.2 yields that r/G(A) — {[«]} 
is homotopy Cohen-Macaulay. As in the proof of (i), the condition on the dimension follows from 
dim A = dim(A — {v}), which holds since A is doubly homotopy Cohen-Macaulay. □ 
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